Performance modeling of parallel systems with flexible precision

The spectrum of approaches to performance prediction of parallel systems ranges from low-cost, lowprecision compile-time methods to high-cost, highprecision methods with an equal variety of underlying modeling formalisms (e.g., task graphs, queueing networks, simulation languages) which are mutually incompatible. A performance prediction technique is described which uni es a number of existing approaches within one formalism. As the analysis is based on a model reduction calculus the approach allows for a exible trade-o between precision and cost, e ectively ranging from simulation to static analysis.